Lax-Hopf Based Incorporation of Internal Boundary Conditions Into Hamilton-Jacobi Equation. Part I: Theory

نویسندگان

  • Christian G. Claudel
  • Alexandre M. Bayen
چکیده

This article proposes a new approach for computing a semi-explicit form of the solution to a class of Hamilton–Jacobi (HJ) partial differential equations (PDEs), using control techniques based on viability theory. We characterize the epigraph of the value function solving the HJ PDE as a capture basin of a target through an auxiliary dynamical system, called “characteristic system”. The properties of capture basins enable us to define components as building blocks of the solution to the HJ PDE in the Barron/Jensen-Frankowska sense. These components can encode initial conditions, boundary conditions, and internal “boundary” conditions, which are the topic of this article. A generalized Lax-Hopf formula is derived, and enables us to formulate the necessary and sufficient conditions for a mixed initial and boundary conditions problem with multiple internal boundary conditions to be well posed. We illustrate the capabilities of the method with a data assimilation problem for reconstruction of highway traffic flow using Lagrangian measurements generated from Next Generation Simulation (NGSIM) traffic data.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lax – Friedrichs sweeping scheme for static Hamilton – Jacobi equations q

We propose a simple, fast sweeping method based on the Lax–Friedrichs monotone numerical Hamiltonian to approximate viscosity solutions of arbitrary static Hamilton–Jacobi equations in any number of spatial dimensions. By using the Lax–Friedrichs numerical Hamiltonian, we can easily obtain the solution at a specific grid point in terms of its neighbors, so that a Gauss–Seidel type nonlinear ite...

متن کامل

Introduction to Optimal Control , Fall 2009

Topics considered here include: examples of optimal control problems; dynamic programming and the Hamilton-Jacobi-Bellman equation; verification theorems; the Pontryagin Maximum Principle Principle. The examples include many with an economic flavor, but others too (including the Hopf-Lax solution formula for ut + H(Du) = 0 with H convex). There’s much more here than we’ll have time to do in lec...

متن کامل

Metric Hopf-lax Formula with Semicontinuous Data

In this paper we study a metric Hopf-Lax formula looking in particular at the Carnot-Carathéodory case. We generalize many properties of the classical euclidean Hopf-Lax formula and we use it in order to get existence results for Hamilton-Jacobi-Cauchy problems satisfying a suitable Hörmander condition.

متن کامل

Deep Relaxation: partial differential equations for optimizing deep neural networks

We establish connections between non-convex optimization methods for training deep neural networks (DNNs) and the theory of partial differential equations (PDEs). In particular, we focus on relaxation techniques initially developed in statistical physics, which we show to be solutions of a nonlinear Hamilton-Jacobi-Bellman equation. We employ the underlying stochastic control problem to analyze...

متن کامل

Viability-Based Computations of Solutions to the Hamilton-Jacobi-Bellman Equation

This article proposes a new capture basin algorithm for computing the numerical solution of a class of Hamilton-Jacobi-Bellman (HJB) partial differential equations (PDEs) [3], based on a Lax-Hopf formula [2]. The capture basin algorithm is derived and implemented to perform numerical computations. Its performance is measured with highway data obtained for interstate I80 in California. Assumptio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Automat. Contr.

دوره 55  شماره 

صفحات  -

تاریخ انتشار 2010